MULTIFRACTAL ANALYSIS OF THE DIVERGENCE OF FOURIER 
SERIES: THE EXTREME CASES 



FREDERIC BAYART, YANICK HEURTEAUX 

Abstract. We study the size, in terms of the Hausdorff dimension, of the subsets of T 
such that the Fourier series of a generic function in L^{T), L''(T) or in C(T) may behave 
badly. Genericity is related to the Baire category theorem or to the notion of prevalence. 
This paper is a continuation of [2]. 



1. Introduction 

This paper, which can be seen as a continuation of |2], deals with the divergence of Fourier 
series of functions in L^(T), p > 1, where T = M/Z, or in C{T), from the multifractal point 
of view. More precisely, let / be in L^'(T), or in C{T), and let {Snf)n>o the sequence 
of partial sums of its Fourier series. We are interested in the size of the sets of the real 
numbers x such that (5'„/(x))„>o diverges with a prescribed growth. 
We will measure the size of subsets of T using the Hausdorff dimension. Let us recall the 
relevant definitions (we refer to [5J and to [8j for more on this subject). If (f) : M+ M+ is 
a nondecreasing continuous function satisfying (j){0) = ((/> is called a dimension function 
or a gauge function), the (/>-Hausdorff outer measure of a set ii^ C M'^ is 



-H<^(E) = lim inf y</.(|5|). 



where Re{E) is the set of (countable) coverings of E with balls B of diameter \B\ < e. 
When (/)s(2;) = x**, we write for short IV instead of H"^" . The Hausdorff dimension of a set 
E is defined by 

dim^(£;) := sup{s > 0;n'{E) > 0} = inf{s > 0; n%E) = 0}. 

The first result studying the Hausdorff dimension of the divergence sets of Fourier series 
is due to J-M. Aubry p]. 

Theorem 1.1. Let f e LP{T), l<p< +oo. > 0, define 



£{f3,f) 



X G T; limsupn-'^|5n/(x)| > ol . 

n— >+oo J 



Then dim^ (£■(/?, /)) < 1 — /3p. Conversely, given a set E such that dim^(S) < 1 — I3p, 
there exists a function f € L'p{T) such that, for any x ^ E, limsupn~''|5„/(x)| = +oo. 

n— >+oo 
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This result motivated us to introduce in [2] the notion of divergence index. For a given 
function / G LP{T) and a given point xq G T, we can define f3{xo) as the infimum of the 
nonnegative real numbers (3 such that \Snf{xo)\ = 0{n^). The real number /3(xo) will be 
called the divergence index of the Fourier series of / at point xq. It is well-known that, for 
any function / G LP{T) {1 < p < +oo) and any point xq € T, < (3{xo) < 1/p (see [H]). 
Moreover, when p > 1, Carleson's theorem implies that f3{xQ) = almost surely. In [2], 
we gave precise estimates on the size of the level sets of the function /?. These are defined 
as 

E{f3J) = {xGT; (3{x) = /3} 

= |xGT;limsup^MM=4. 

t n-^+oo logn J 

Theorem 1.2 ([2j). Let 1 < p < +oo. For quasi-all functions f G LP(T), for any 
/3g [0,1/p], dimH(S(/3,/)) =l-/3p. 

The terminology "quasi-all" used here is relative to the Baire category theorem. It means 
that this property is true for a residual set of functions in L^(T). 

In the case of continuous functions, the situation breaks down dramatically. If (-Dn)n>o 
denotes the Dirichlet kernel, we can first observe that, when / G C{T), 

ll5n/||oc< Pnlllll/lloo <C||/||oologn. 

This motivated us in [2J to introduce the following level sets: 

T{(3J) = jxGT; limsup(logn)-'^|5„/(x)| >o| 

m/) = |xGT;limsupif^Mi^=/3|. 

t n^+oo log logn J 

Whereas, on IJ'{T), 1 < p < +oo, the divergence index takes its biggest value (/3(x) = 1/p) 
on small sets, this is far from being the case on C(T), as the following very surprizing result 
indicates. 

Theorem 1.3 ([2j). For quasi- all functions f G C(T), for any /3 G [0,1], /) is 

non-empty and has Hausdorff dimension 1. 

However, several questions were left open in [2]. 

Question 1: what happens on L^(T)? In view of the differences between L^(T), 
p G (l,+oo), and C(T), it seems a priori not clear what situation should be expected on 
L^(T). Moreover, Carleson's theorem is false on L^(T) and Kolmogorov Theorem ensures 
that there exist functions in L^(T) with everywhere divergent Fourier series. 
The proof of Theorem 11.21 proceeds in two steps. In a first time, we build a residual 
set of functions in LP(T) such that, if / lies in this residual set and if < /? < 1/p, 
dim-^(i?(/3, /)) > l — (5p. In a second time, we use Theorem 1 1.1 1 to conclude that necessarily 
dim-^(S(/3, /)) = 1 — fip. The first step works as well in V-{T) and the trouble comes 
from Aubry's result, which uses the Carleson Hunt maximal inequality. In Section [21 we 
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succeed to overcome this difficulty by proving a (very weak!) version of Carleson's maximal 
inequality in L^(T) which is sufficient to prove the analogue of Theorem 11.11 Thus, we 
will show that 

Theorem 1.4. For quasi- all functions f € L^{T), for any p G [0, 1], 

dim^ {E{P, /))=!- /3. 

Question 2: what about the size of the set of multifractal functions? Theorem 
ll.2l and Theorem II. 41 sav that, in L^(T) [p > 1), the set of multifractal functions is big in a 
topological sense. One can ask if it remains big for other points of view. We deal here with 
an infinite-dimensional version of the notion of " almost-everywhere" . This notion, called 
prevalence, has been introduced by J. Christensen in [1] and has been widely studied since 
then. In multifractal analysis, some properties which are true on a dense G^-set are also 
prevalent (see for instance [7] or [6]), whereas some are not (see for instance [7] or [lOj). 
This motivated us to examine Theorem 11.21 and Theorem 11.41 under this point of view. 

Definition 1.5. Let -E be a complete metric vector space. A Borel set A d E \s called 
Haar-null if there exists a compactly supported probability measure /U such that, for any 
X & E, fi{x + A) = 0. If this property holds, the measure is said to be transverse to A. 
A subset of E is called Haar-null if it is contained in a Haar-null Borel set. The complement 
of a Haar-null set is called a prevalent set. 

The following results enumerate important properties of prevalence and show that this 
notion supplies a natural generalization of "almost every" in infinite-dimensional spaces: 

• If A is Haar-null, then x -\- A is Haar-null for every x (z E. 

• If dim(£^) < +00, A is Haar-null if and only if it is negligible with respect to the 
Lebesgue measure. 

• Prevalent sets are dense. 

• The intersection of a countable collection of prevalent sets is prevalent. 

• If dim(£') = -|-oo, compacts subsets of E are Haar-null. 

In Sectional we will prove the following result. 

Theorem 1.6. Let 1 < p < -\-oo. The set of functions f G L^(T) such that, for any 
f3 S [0, l/p], dim->^(£'(/3, /)) = 1 — I3p, is prevalent. 

Thus, almost every function in ^^(T) is multifractal with respect to the summation of its 
Fourier series. 

Question 3: can we say more on C(T)? Theorem 11.31 implies that there exists a 
residual subset A C C(T) such that, if / € A and if /3 < 1, one can find a set E CT with 
Hausdorff dimension 1 such that 

(1) limsup --^ r-3- = +CXD for any x ^ E. 

n^+oo (logn)P 

On the other hand, we know that, for any fixed / € C(T), HSn/Hoo is negligible compared 
to logn and that, conversely, given any sequence (5n)n>2 of positive real numbers going 



4 FREDERIC BAYART, YANICK HEURTEAUX 

to zero, we can find / € C(T) such that 

y \Snfm ^ 

hm sup -— = +00. 

n-j.+oo On log n 

These statements can be found for example in It seems then natural to ask whereas 
this property can be ensured in a set with HausdorfF dimension equal to 1 ( ([1]) meaning 
that this is true when 6n = {logn)f^~^, < /3 < 1). This is indeed true. 

Theorem 1.7. Let (5n)n>2 be a sequence of positive real numbers going to zero. For 
quasi- all functions f G C{T), there exists E C T with HausdorfJ dimension 1 such that, 
for any x £ E, 

lim sup —— = +00. 

n->+oo On log n 

The same result also holds in a prevalent subset of C(T). 

Theorem 1.8. Let {6n)n>2 be a sequence of positive real numbers going to zero. For 
almost every function f € C(T), there exists E CT with Hausdorff dimension 1 such that, 
for any x £ E, 

y \Snf{x)\ ^ 

hmsup — — = +00. 

The proof of Theorems 11.71 and 11.81 are proposed in Section 31 

2. MULTIFRACTAL ANALYSIS OF THE DIVERGENCE OF FOURIER SERIES IN L^(T) 

We first recall some basic facts on Fourier series and Fourier transforms in L^. Let ^ G M 
and : t 1-^ ^2m^t_ The Fourier transform of / G L^(R) is the continuous function 



/ : C ^ / fix)e^{x)dx. 
JR 

The operator makes also sense in the space L^(M) when 1 < p < +00. In that case, 
/ G L''(R) where i + ^ = 1. In LP{R) we can define the band-limiting operator 5„ by 

Snf = l[-n,n]/- 

It is well known that, on L^(]R), the projections {Sn)n>o are uniformly bounded; this is 
the Riesz theorem. This is not the case on L^(R). However, there exists some absolute 
constant C > such that, for any n>2 and any / G L^(R), 

ll^n/lli <Clogn||/||i. 

A function g G L^(T) is identified to a 1-periodic function on R. Its Fourier transform is 
the tempered distribution 

5 = X] i9,ek)6k, 



where {g,ek) = fj.g{t)ek{t)dt are the Fourier coefficients of g and denotes the Dirac 
mass at point k. If 5 G L^(T), the band limiting operator corresponds to taking the partial 
sum of the Fourier series, 

n 

Sng - t^ ^ {g,ek)ek{t). 

k=—n 
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We can also write SnQ = Dn * g where 

sin (7r(2n + l)t) 



Dn{t) = ^k{t) 



sinfvrt) 

k=—n 

is the Dirichlet kernel and the Riesz theorem always occurs in this context. 
Let us also recall the definition of (Tng, the n-th Fejer sum of 5, namely 

<7n{g) = - {Sog H 1- Sn-ig) ■ 

n 

We write £'n(T) := S'„(L^(T)) the set of trigonometric polynomials of degree less than n 
and £'n(M) := S'„(L^(IR)). The classical Nikolsky inequality (see for example [9]) says that 
if P G £■„(¥) or P G £'„(]R) and 1 < p < g < cx), then 

i_i 

\\P\\q < UP 1 \\P\\p. 

Our first lemma will be helpful to control a function which is locally a Dirichlet kernel. 

Lemma 2.1. There exists a constant A > such that, for any N > 2, for any measurable 
function n iT —?■ {1, . . . , N}, for any t E T, then 



[ |n„(^)(x-t)|dx < ^logA^. 
Jt 



Proof. It is obvious from the above expression of D„ that, if A; < and if u G [—1/2, 1/2], 

\Dkiu)\ < { c_ 
[ l"l 

for some absolute constant C > 0. We then split the integral into two parts: 

/ |Z)„(,)(x-t)!dx<2CiV^ 

J\x-t\<l/N 

and 

dx 



/ \Dnix)ix -t)\dx <C I 

JllN<\x-t\<ll2 Jll 



'l/iV<|a;-t|<l/2 ~ ' Jl/N<\x-t\<l/2 F ~ *l 



< 2ClogA^. 

□ 



Writing Sn[x)f{x) = if * Dn{x))ix) and using Fubini's theorem, it is straightforward to 
deduce the following inequality on partial sums of Fourier series of L^-functions. 

Lemma 2.2. There exists a constant A > such that, for any N > 2, for any measurable 
function n : T — )• {1, . . . ,N}, for any f G L^{T), then 



\Snix)fix)\dx<AlogN\\f\\ 



1- 



We are now ready to prove the following weak version of the maximal inequality of Carleson 
and Hunt, on L^(T). 

Corollary 2.3. Let a > 0. There exists C := Ca > such that, for any f G L^(T), 

sup J "'^L ^} dx < C 
„>2(logn)i+" - 
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Proof. Using the monotone convergence theorem, we first observe that it is sufficient to 
prove that, for any N > 2, 

(2) / sup P^dx<C\\fh 

JT2<n<N (logn)^+" 

where, of course, C does not depend on A^. Now, we take a measurable function n : T — > 
N\{0, 1} not necessarily bounded, and observe that will be proved if we are able to 
show that 

A (logn(x))i+" - 
for some constant C independent of the function n. If A; > 0, let 

Ak = {xeT, <n(x) < 22'+'}. 

Lemma 12.21 ensures that 

\Sn{x)fix)\ ^ Sr^ f \Sn{x)fix)\ 



J (logn(x))i+" f^^A, (logn(x))i+- 

2^=+! log 2 



< 



2^(1+°) (log 2)1- 

CaWfWl. 



□ 



The following lemma is inspired by Aubry's paper. It means that, as soon as a trigono- 
metric polynomial is large at some point a € T, it is also large in small intervals around 
a, with a rather good control of the L^-norm. 

Lemma 2.4. Let p > 1 and e > 0. There exists 6 > such that, if n is large enough, if 
P € Sn{T) and if a & T is such that \P{a)\ > \\P\\p, then, for any interval I with center a 
and with length \I\ < -, 



|P||LP(/)><5|P(a)|x|/|i/Px< 



(logn)a+^)/P Promdedpyl 

L (log.)i4g(i/|/|) ^--'^^'^^ = 1- 



Remarks: 

- Such a point a does exist because P is continuous. 

- In fact, we will only need the lemma in the case p = 1, but we give the general case for 
completeness. 



Proof of Lemma \2.4\ Without loss of generality, we may assume that a = 0. The idea is 
to localize P around 0, and to use Nikolsky inequality to estimate the L^-norm knowing 
the L°°-norm. Let 7 G (0,1) such that 7(1 + e) > 1. We introduce a function w with 
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support in [—1, 1] satisfying < tt; < 1, w{0) = 1 and for which there exist two strictly 
positive constants D and E such that 

It is a classical result in Fourier analysis that such a function does exist (see e.g. [TJ Lemma 
6]). We then set wi{x) = w{x/\I\). We decompose Pwi as /i + /2 with /i = SnPwt and 
= [[/["-"^(log n)-*^"^^], the integer part of \I\^^{lognY^'^ . On the one hand, if p > 1 we 

get 

ll/illoo < iV^/P||/i lip (Nikolsky inequality) 

< Cp|ir^/f(logn)(i+^)/P||Pu;/||p (Riesz theorem) 

< Cp|/ri/*'(logn)(i+^)/P||P||^p(,). 

When p = 1, we have to add the norm of the Riesz projection, and we get 

ll/illoo < Ci|/ri(logn)i+Mog(l/|I|)||P||^i(,). 
On the other hand, we may write 

n 

= E M\(\>N}{OP{j)m{^-j). 

j=-n 

Now, if n is large enough and j < n, we have 



/ \wi{^-jm < I \wm\di 

J\i\>N J|£|>i|7|-i(log„)i+. 

w{i)\d^. 



|€|>i(logn)l+- 



Observe that 



J A 7 Ja'i 



It follows easily that 



'\i\>N 

provided n is large enough. This implies 



/ \wi{i-3)\di<Cn- 
J\i\>N 



II/2II00 < II/2II1 < Cn-^ E 

< (:7n-2(2n + l)||P||i 

< Cn~2(2n + l)||P||p 



< hp 

- 2" 



IP 



provided n is large enough. If we recall that |-P(0)| > ||-P||p, we get 

||/l||oo>|P(0)|-||/2||oo>^|P(0)| 

and the result follows from the above estimates of ||/i||oo- D 
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We can now conclude by proving the following proposition (Proposition [23]) and its corol- 
lary on the Hausdorff dimension of E{/3,f) (Corollary 12. 6p . Recall that it is all that we 
need to obtain Theorem 1 1 . 41 since the construction done in [2] is always true when p = 1 and 
shows that there exists a residual set of functions / E L^{T) with dim-^(£'(/3, /)) > 1 — /3 
for any (3 G [0, 1] . 

Proposition 2.5. Let f € L^(T) and r : (0, +oo) (0, +oo) be an increasing function. 
Define 

E{T,f) := |x € T; limsup^^^^ = +oo 

[ n^+oo T{n) 

If u > 3 and if cj) is a dimension function satisfying cis < (/)(s) < C2 \^g(^g-iy > then 

Proof. Let M > and e = u — 3. Define 

Em{t, f) = ix€ T; limsup > M 

[ n^+oo r[n) 

If X G EMiT,f), one can find as large as we want such that |>S'„^/(2;)| > MT{nx). Set 
Ix = X — 2^5^ + 2n~ observe that HSn^/Hi < C(lognxO- The hypothesis on the 

function r implies that, if Ux is large enough, HSn^/Hi < \Sn^f{x)\. We can then apply 
Lemma 12.41 and we get 

Mriux) 



\SnJ\\mi^) > ^ 



n. 



,(logn,)2+-/2- 



{Ix)x&Em{tJ) ^ covering of Em{t, f). We can extract a Vitali's covering, namely a count- 
able family of disjoint intervals (/j)jgN> of length 1/nj, such that i?A/(r, /) C UjeN^-^*- 
Then, Corollary 12.31 implies 



Cll/lli > /sup-i^^dx 

JTn>2 (logn)^+=/2 



> 



> 



V- [ \SnJ\x)\ 

4-4(logn,)i+^/2^'' 
\h\r{l/\h\) 



:iog(i/i/.i)) 



3+e ■ 



Cll f II 

This yields < (we recah that r is increasing), with C another absolute 

constant and M > as laree as we want. Hence, n^{EM{T,f)) < (the length of the 

intervals of the covering can be arbitrarily small). This in turn implies T-L'^{E{t, f)) = 0, 
since ^(r, /) = fl a/>o (r, /) . □ 

By applying the previous proposition to r(s) = s^ and (j){s) = s^~^ / log{s~^)'^, we get: 
Corollary 2.6. For any f € ^^(T) and any /3 G [0, 1], dim^(£;(/3, /)) < 1 - /3. 
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3. Prevalence of multifractal behaviour 

3.1. Strategy. In all this part, p is a fixed real number such that 1 < p < +oo. To 
prove that a set A C E is Haar-null, the Lebesgue measure on the unit ball of a finite- 
dimensional subspace V can often play the role of the transverse measure. Precisely, if 
there exists a finite-dimensional subspace V oi E such that, for any x € E, V Ci {x + A) 
has full Lebesgue-measure, then A is prevalent. Such a finite-dimensional subspace V is 
called a probe for A. Of course, it is the same to prove that for any x G E, [x + V) Ci A 
has full Lebesgue-measure. 

We shall use this property to prove prevalence. More precisely, we shall first prove that, 
for a fixed (3 G [0, 1/p], the set of functions / in LP(T) satisfying dim-^ {E{/3, /)) = I — (3p 
is prevalent. Then we will conclude because a countable intersection of prevalent sets is 
prevalent. 

3.2. The construction of saturating functions with disjoint spectra. In this sub- 
section, a > 1 is fixed. For j > 1, we define J = [j/a] + 1, which is smaller than j — 2 if j 
is large enough, say j > ja- For < < 2"^ — 1, we define the dyadic intervals 



Ik, 



K 
2J 



I K 1 
2^' 2^ 2^ 



We also define 



u ^^^^ 



and 



K=0 K=0 

The condition j > ja ensures that the 21 kj do not overlap. We finally introduce 
the set of real numbers in [0, 1] which are a-approximable by dyadics. Namely, x £ [0, 1] 
belongs to Da if there exist two sequences of integers {kn)n>o and (jn)n>o such that 



kn 

2i" 



< 



1 



It is easy to check that Da is contained in limsuplj. Indeed, let x E Da- One may find J 

j—^+oo 

as large as we want and K such that \x — K/2'^\ < 1/2""^. Let j be an integer such that 
J — 1 = [j/a] (such an integer exists because a > 1). We get 

K 



X — 



2J 



< 



1 

2J 



Finally, x G \j. Furthermore, it is well-known that dim-^(L>Q,) = 1/a and even that 
T-i^/°'[Da) = +00 (see for instance [3] and the mass transference principle). It follows that 



dim^ limsuplj 



> 



a 



We are going to build finite families of functions which behave badly on each Ij, and which 
have disjoint spectra. The starting point is a modification of the basic construction of [2j . 

Lemma 3.1. Let j > ja and J = [j/a] + 1. There exists a trigonometric polynomial Pj 
with spectrum contained in (0, 2^~^^ — 1] such that 

• \\Pj\\p<^ 
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• \Pj{x)\ > C2-('^~J')/P for any x G Ij 
where the constant C is independant of j. 

Proof. Let Xj be a continuous piecewise linear function equal to 1 on Ij , equal to outside 
I'j and satisfying < < 1 and HXjlloo < 2-'. Pj is defined by 

The L^-norm of is clearly less than or equal to 1 (observe that the measure of I'j is 
2'^-i+2^^ Applying Lemma 1.7 of [2j to 1 — Xj^ we find that 0"2iXj(^) ^1/4 for any x G Ij. 
This gives the second assertion of the lemma. □ 

We now collapse these polynomials to get as many saturating functions as necessary, with 
disjoint spectra. 

Lemma 3.2. Lets > 1. There exist functions gi, gs mL^(T) and sequences of integers 
i'^j,r)j>jc,i<r<s, {^j,r)j>jc,i<r<s Satisfying 

• 1 < nij^r < nj^r < C2^ for any j and any r; 

• for any j > ja, any x € Ij, any r e {I, . . . , s}, 

J 

• for any r G {1, . . . the spectrum of g^ is included in Uj>ja(™'i,'') '^jir] =: Gr 

• ifn /r2, Gr, r\Gr^ =0. 

Proof. For r G {1, . . . , s}, we set 

9r ■= ^ ^e(s+r)2j+i-P;-. 
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Define 



rrij^r ■■= {s + r)2^+^ 
nj> := {s + r)2^+^ + {2^+^ - I) 

so that each g^ belongs to with spectrum included in {Jj>j^inT-j,r,nj^r]- Moreover, the 
intervals {mj^r,n-j^r] are disjoint, so that 

Let US also remark that, for any j > ja and any r < s, Uj^r < 'rnj,r+i and Uj^g < "^j+i,i so 
that the spectra Gi, • • • ,Gs are disjoint. This ends up the proof. □ 

It is easy to show that, if x G limsup^ Ij, r G {1, . . . , s} and /3 < | (l — then 

1- \Sngr{x)\ 

iimsup -3 = +00. 

n— >+oo ^ 

In some sense, the functions gr have the worst possible behaviour on Ij if we keep in 
mind that they have to belong to U'{T). We now show that this property remains true 
almost everywhere (in the sense of the lebesgue measure) on any affine subspace / + 
span(5fi, . . . ,gs) provided s is large enough. This is the main step towards the proof of 
Theorem 11.61 
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3.3. Prevalence of divergence for a fixed divergence index. We keep the notations 
of the previous subsection. 

Proposition 3.3. Let < P < | (l — ^) ■ There exists s > 1 such that, for every 
f G U'{T), for almost every c = (ci, . . . , Cg) in W, the function g = f + cigi + • • • + Csgs 
satisfies for every x G Da 

y \Sng{x)\ 

iim sup o — = +CX). 

Proof. We set e = | (l — ^) — /3. Let s > 4/e and let / be an arbitrary function in 
LP(T). For such a value of s, we will prove the conclusion of the proposition for every 
X G lim supj Ij (recall that C Iim sup^ Ij ) . 

Let M > and let us introduce 

Sm-- \ g& i/(T); 3x G limsuplj s.t. Vn > 1, \Sng{x)\ < Mn^ \ . 

It is enough to show that for every i? > 0, the set of c G satisfying ||c||cx3 < R and such 
that / + cigi + • • • + Csgs belongs to Sm has Lebesgue measure 0. In the sequel, we will 
fix such values of M and R. 

If i > 1) we split each interval Ik,] into 2-' subintervals. Each of them has size 2'"^-'+^, 
and we get 2-^+-? intervals with Uf^|' O/j = Ij. For j > 1, / G {1, . . . , 2-^+-?}, we set 

Sm'^ ■■= {9 e LP{T); 3x G Oij s.t. Vn > 1, < Mn^}. 



Clearly, 

2J+j 



Sm C. Hm sup 5j( 



and we shall first control the size of the c G with ||c||oo < R such that 

f + cm + ■ ■ ■ + Csgs e S'ii^l 

We denote by the Lebesgue measure on W and we fix j > ja, I in {!,..., 2"^+-'} and 
c, c° in W such that ||c||oo < R, ||c°||oo < R and 

f f + cigi + --- + csgs G S'li^^ 
1 f + c',gi + --- + c% e S^^'\ 

Let r G {1, . . . , s} and let us apply the definition of 5'^"'^ with n = nj^r and n = ruj^r- The 
spectra (Gi)i^r being disjoint from Gr, we can find x G 0/j such that 

\Sn,J{x) - Sm,,J{x) + Cr{Sn,Mx) - S^.M'')) \ < Mu^^ + Mml^ < 2C7M2^^\ 

In the same way, we can find y G O/j such that 

\Sn,,J-iy) - Sm,J{y) + 4{Sn,My) - Sm,Mv)) I ^ 2CM2«. 
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Using the triangle inequality, we get 

(3) 4CM2^^ + \Sn,J{x) - Sn,J{y)\ + \Sm„J{x) - Sm„J{y)\. 

Now, by combining the norm of the Riesz projection, Nikolsky's inequality and Bernstein's 
inequality, we know that 

||(5n/)'||oo<C(logn)ni+VP||/||^ 
(the factor logn disappears when p > 1). This yields 

\Sn,,J{x) - Sn^ J{y)\ < Clog{nj^r)n]^^^^\x - y\\\f\\p 

The same is true for |5'mj ,,/(x) - 5'mj-^/(y)| and we get 

(4) \cr{Snj^r9r{x) - Smj^r9r{x)) - 4{Sn,^r9r{y) " Sm,^r9r{y)) \ < ^2^^ 

for some constant k depending on M and ||/||p but not on j. 
In the same way, 

||(5n5r)'lloo < C{logn)n^+^/P\\gr\\p < C(logn)ni+i/P. 

It follows that 

|C° {{Sn,M^) - Sm,M^)) - {Sn.Mv) " ^™„.5r (?/))) | < C Rj2^ ' ^h"^^ +^ 

« 2^^ 

Combining with dU we obtain a new constant k depending on M, and R but not on 
j such that 

(5) \{Cr - cl){Sn,M^) - Sm,M^)) I ^ ^^'^^ . 

Dividing ([5]) by |5'„j^5(r(x) — Smj r9r{x)\ (which is not equal to zero), we find 

|Cr ~ C^l ^ l^2^-^ \Snj^^gr{x) — Smj^r9r{x)\ 

c 

c ■' 

< 2-^J'/2 

provided j is large enough. Thus, the set of c € with ||c|[oo < R and such that 
/ + ciQi + • • • + CsQs G S^lp is contained in a ball (for the /°°-norm) of radius 2~'^^l'^ . 
Taking the s-dimensional Lebesgue measure, this yields 

A, ({c G llclloo < R and / + ci^i + • • • + c,g, G sj^'^}) < 2^2-"^/2_ 
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This in turn gives 

A3 l^jc G M^; llclloo < and / + cigi + ■■■+ CsQs G U ^ | j ^ 2'2''^-''^'\ 

Thus, since es/2 > 2, this last quantity is the general term of a convergent series. Re- 
member that 

Sm C limsup IJ 

The conclusion of Proposition 13.31 follows from Borel Cantelli's lemma. □ 



Corollary 3.4. Let a > 1. For almost G-VG-Vy fuTictioTi f ifi X'^(T)j for GVGTy x G Dq^, 

y \og\Snf{x)\ I ( l\ 

hm sup > - 1 • 

n^+oo logn p\ a J 

Proof. This follows immediately from Proposition 13.31 taking a sequence increasing 
to i (1 - ^) and using the fact that a countable intersection of prevalent sets remains 
prevalent. □ 

3.4. The general case. We are now able to complete the proof of Theorem 11.61 that is 
to prove that almost every function / € L^(T) in the sense of prevalence has a multifractal 
behaviour with respect to the summation of its Fourier series. Indeed, let {ak)k>o be a 
dense sequence in (l,-|-oo). By Corollary [231 for almost every function / € I/P(T), for 
every G N and every x € D^^ , 

hm sup > - 1 

logn p \ Uk 



n— >+oo 



Now, let a > 1 and consider a subsequence (Q!0(fc))fc>o which increases to a. Then C 
nfc>o -^a^(fe) ai^d for any x £ Da, 

y log\Snf{x)\ If 1 

hm sup > - 1 

logn p \ a 

The conclusion follows now exactly the argument of [2\. For the sake of completeness, we 
give a complete account. Define 

D = <xG Da, hmsup = - 1 

t logn p \ a 

-Df, = < X G Da] hmsup > - 1 

t logn p \ a 

so that n^^'^iDi U Dl) = ?^^/°(Z)„) = +00. It suffices to prove that U^/^'iDl) = 0. Let 
(/3n)n>o be a sequence of real numbers such that 

/3„ > - ( 1 - - ) and lim /3„ = - ( 1 - i 

p \ a J n-s>+oo p y a 

Let us observe that 

Did IJf (/?„,/). 

n>0 
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Moreover, Theorem Oforp > 1 and CorollarvlTHlfor r> = 1 imply that ?{i/"(£'(/3n, /)) = 
for all n. Hence, 'H^/°'{Dl) = and H^^'^{Dl) = +oo, which proves that 



1 



dimw \E\-\l--\J 



P 



1 



a 



1 

> -. 

a 



By Theorem 1 1 . 1 1 and Corollary 12.61 again . this inequality is necessarily an equality. Finally, 
such a function / satisfies the conclusion of Theorem II. 6t setting 1 — f3p = 1/a. 



4. Rapid divergence on big sets for Fourier series of continuous functions 

This section is devoted to the proof of Theorem 11.71 and Theorem 11.81 We need to con- 
struct functions in C(T) for which the Fourier series behave badly on a set with Hausdorff 
dimension 1. We will construct these functions by blocks. For k > 1 and w > 1, we set 

fc-i 

-^k ■■= u 



j=0 



1 j 

-,7- + 



1 



2ujk k 2ujk 



which will be seen as a subset of T = M/Z. The construction makes use of holomorphic 
functions, so that we will also see T as the boundary of the unit disk D and as a part 
of do. 

Lemma 4.1. There exist three absolute constants Ci, (72, C3 > such that, for any k > 3, 
for any u > log k, one can find a function f which is holomorphic in a neighbourhood of 
D and which satisfies : 



(6) 






> 


uk 


(7) 




1/(^)1 


> 


C2U} 


(8) 


Vz G T, 


1/(^)1 


< 


C3U) 


(9) 


G T, 


/'(^) 


< 


Lok. 



Proof. We set: 



1 

uk 

e~, j 
^ fc-i 

k^T 



= 0,.. 

l + e 



,k-l 



j=0 



+ e 



and we claim that / is the function we are looking for. Indeed, for any z G B and any 
j G {0,...,/c-l}, 



(10) ^e 



l + e 



l + e 



l + e 



l + e 



ZaZ\ 



r5Re(l + 



z^z] > ,} X e > Cie, 



(2 + e) 



which proves ([6]). To prove ([7|), we may assume that z = e^'^*^ with G [■ 



2 ' 2J 



Then 
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Moreover, pUj) says that for any j, Ke (^j:^^^^^ > 0. It follows that 

Ke/(z) > ^ = C2UJ. 
ke 

Conversely, we want to control sup^g^ l/l-^)!- Pick any z = e^'^*^ G T. By symmetry, we 
may and shall assume that 16*1 < 4. Then we get 



1+e 



1 + e — zqz 



< 



C 



for some constant C > 0. Now, for any j € {1, . . . , k/A}, we can write 

\l + e — 'Zjz\ > \Qm{'Zjz)\ 



> sin 
2 

> - x2tt 

TT 

> 



Taking the sum. 



fe/4 



1 + e 



+ e — ZjZ 



, , , fc/4 

4 ^ 7 - 1/2 - ^ 



(the constant C may change from line to line). In the same way, we have 

k-l 



1 + e 



, - + e — ZjZ 

i=3fc/4 



< Cklogk. 



If j G [k/4:, 3A;/4], we also have |1 + e — Zjz\ > C, so that 



3fc/4 
j=k/4 



1 + e 



+ e — 



< Ck. 



Putting this together, we get 

fe-i 



k ^ 1 



1 + e 



+ e — z^z 



< C7 ( — + log + 1 ) < Ca^^ 



(this is the place where we need that cj > log /c) . Finally, it remains to prove ([9]) . We 
observe that 



■j=0 (l+e-^-z)^ 



^ I ^j=0 l+s-zjz 
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m 

fiz) 



< 



< 



E 



fc-i 



j=0 ll+e-zjzp 
v^fc-1 1 

Efc-1 £ 
j=0 |l+£-Z-2|2 



< 



- = ojk. 
e 



□ 



The crucial step is given by the following lemma. 

Lemma 4.2. Let {£n)n>i be a sequence of positive real numbers decreasing to zero. Then, 
if n is large enough, one can find an integer kn, a real number > 1 CLnd a trigonometric 
polynomial Pn with spectrum in [l,2n — 1] such that 

• II P II < 1 ■ 

• II-' n II oo ^ -L, 

• For any x G J^^", |5„P„(x)| > e„log(n). 

Moreover, we can choose kn and ujn such that [kn) goes to +oo and LVn = o(^n) o,ny 
a > 0. 

Proof. It is clear that the conclusion of the lemma is more difficult to obtain when the 
sequence is large. Thus, we may assume that 

log log n 

En > • 

Att log n 

In particular, e„ log n goes to infinity. We define kn and Un by 

• Un is equal to exp (47r(log n)e„) 

• kn is the biggest integer k satisfying 

2TrkuJn < n. 

Observe that w„ > logn and cOn = o{n°') for all a > 0. Then, the inequalities 

lirknOJn < ?^ < 27r(A;„ + l)ujn 

ensure that 

kn<n< CknU^^"^ 

if n is large enough. It follows that (kn) goes to +oo, that cOn > log kn and that cOn = o{kn) 
for any a > 0. 

Let fn be the holomorphic function given by Lemma [4.1l for the values k = kn and lo = ojn- 
We take hn{z) = log(/„(z)), which defines a holomorphic function in a neighbourhood of 
D (remember dS])). Moreover, \Qm{hn{z))\ < 7r/2 for any z G D and hn{0) = 0. Now, 
we look at the function hn on the boundary of the unit disk B, that is we introduce the 
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function gn{x) = /i„(e^*'^^) defined on the circle T = M/Z. The properties satisfied by /„ 
translate into 

Vx G J^; , \gn{x)\ > log LOn + log C2 
Vx G T, \gnix)\ < logWn + logCs 

Vx G T, |5.^(x)| < 27rfc„cj„ < n. 

We apply Lemma 1.7 of [2], which is a precised version of Fejer's theorem, to the function 
Oxit) = gn{t) - gn{x) for X G T. Since ||6'^||oo < 21oga;„ + 21ogC3, ||6'^||oo < n and 
9x{x) = 0, we get 

|o-„6'a;(x)| < - loga;„ + C4 
for some absolute constant C4. If x G J^f" we deduce that 

\(^ngn{x)\ > ^logCJ„ - C5. 

Finally we set 

2 2 

Pn = -enCTnC^mgn) = -en'^m{(Tngn) , 

TT vr 

so that ||-Pn||oo ^ 1- Now, remember that gn is the restriction to the circle of an holo- 
morphic function /i„ satisfying /in(0) = 0. We can then write (Tngn = Yl^=i '^j^j^ s° 
that 2i9m angn = — X^j=i fljC-j + X]j=i ^j^j- Thus, the spectrum of P„ is contained in 
[1, 2n — 1]. Moreover, for any x G J'^" , we get 



\SnPn{x) 



rt-1 

i=i 



= -\crngn{x)\ 

vr 

> log - Ce 
ZTT 

= 2e„ log n-Ce 

> £n log n 

if n is large enough. □ 

We are now ready to construct the dense G^-set of functions required in Theorem 1 1.7[ 

Proof of Theorem Let {Sn)n>2 be a sequence going to 0. We first consider an auxiliary 
sequence {S'^)n>i such that 

6' 

lim 6'^ = 0, lim = +00 and lim 5'j^logn = +00 . 

n— >+oo n— >+oo o„ n— >+oo 

Let {gn)n>i be a dense sequence in C(T), such that the spectrum of gn is contained in 
[— n,n]. We set rjn = max((5j^; n < k). The sequence (r/n)n>i decreases to zero. Moreover, 
we fix a sequence (en)n>i) going to zero, such that en/rjn tends to infinity. Lemma W?2\ 
gives us an integer A^, a sequence {Pj)j>N of trigonometric polynomials with spectrum 
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contained in [1, 2j — 1], a sequence {kj)j>N of integers going to +oo and a sequence {'^j)j>N 
satisfying ujj > 1, such that 

\S,Pj{x)\>ejlogj 

for any x G J^^ . Moreover, we can choose uj such that ojj = o{k°') for any a > 0. 
Let us define for j > N 

rjj 

hj ■=9j + —ejPj. 

The sequence {hj)j->N remains dense in C(T). Let us also observe that the spectra of gj 
and ^CjPj are disjoint. It follows that if x € J^;' , 



\S2jhj{x) - Sjhj{x)\ 



Vj 



SjPjix) 



> 



Vj^ogj. 



Thus, for any x G J^;' , one may find n G {j, 2j} such that 



\Snhj{x)\ > ^Vjlogj > ^d'nilogn- log2). 
Let rj > be small enough so that 

\Snh{x)\ > \Snhj{x)\ - 1 

for any h G B{hj,rj) and any n G {j, 2j} (the open balls are related to the norm || ||( 
Then, we claim that the following dense G^-set of C(T) fulfills all the requirements: 

Indeed, pick any h'lwG and any increasing sequence (jp) such that h belongs to B{hj^,' 
Setting pp = ujj^ and Sp = kj^ , it is not hard to show that 

E := limsup-Bp, with Ep = Jg^ 

has Hausdorff dimension 1. Indeed, remember that for any q > 0, ujj = o^k"). It follows 
for any a > and for p large enough, Ep contains 



u 

j=0 



1 



2s^ 



l+a ' 



+ 



1 



Sn 



2s 



l+a 



Now, it is well-known that limsuppFp has Hausdorff dimension equal to 1/(1 + a) (this 
follows for instance from the mass transference principle of [3]). Finally, dim-^(ii^) > 
Moreover, for any x € E, the work done before and the fact that 5'„ logn goes to +oo show 
that 

\SnHx)\ > ^6Ulogn-log2) - 1 > ^6'^logn 
for infinitely many values of n. We then get 

\Snh{x)\ 



> < 



6n log n A6n 

for infinitely many values of n. This achieves the proof of Theorem 11.71 

We can finally construct the prevalent set of functions required in Theorem 11.81 



□ 
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Proof of Theorem \1.8l Let {6n)n>2 be a sequence going to and denote by A the set of 
continuous functions / € C(T) such that 



We have to prove that A is Haar-nuh in C(T). 

Let /o be a fixed function in the complementary of A (such a function does exist by 
Theorem II .Tj) and let g be an arbitrary function in C(T). Suppose that ti and t2 are two 
real numbers such that 

tifoe{g + A) and t2foe{g + A). 

We can then find fi £ A and /2 S A such that {ti — t2)/o = /i — /2- It is clear that 
fi — f2 ^ A {A is a, vector subspace of C(T)). It follows that ti = t2, so that 



In particular, the Lebesgue-measure in span (/o) is transverse to A and A is Haar-null in 



Remark: We have just only proved that a proper subspace in a complete metric vector 
space is Haar-null. This property is probably well-known. 
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#(span(/o)n(5 + A)) < 1. 



C(T). 



□ 
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